#include <iostream>
#include <string>

using namespace std;

void bubblesort(int *arr,int len)
{
    for(int i=0;i<len-1;i++){
        for(int j=0;j<len-i-1;j++){
            if(arr[j]>arr[j+1])
            {
                int t=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=t;
            }
        }

    }
}

int main()
{
    int *arr;
    int n;

    cin>>n;
    arr=new int[n];
    for(int i=0;i<n;i++){
        cin>>arr[i];
    }

    bubblesort(arr,n);
    for(int i=0;i<n;i++){
        cout<<arr[i]<<endl;
    }
}

// FIXME:
//   1. 如果是C++源文件，最好加上`.cpp`后缀。你用什么软件编译测试你的代码的？
//   2. 缩进、空行等按照我给你的修改的。当然写代码的时候可以先不用考虑，写完之后统一调整一下代码的格式等
